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Abstract 

A subgroup Q of a group G is commensurated if the commensurator of Q in 
G is the entire group G. Our main result is that a finitely generated group G 
containing an infinite, finitely generated, commensurated subgroup H, of infinite 
index in G is 1-ended and semistable at oo. If additionally, Q and G are finitely 
presented and either Q is 1-ended or the pair (G, Q) has 1 filtered end, then G is 
simply connected at oo. A normal subgroup of a group is commensurated, so this 
result is a generalization of M. Mihalik's result in [18J and of B. Jackson's result 
in [13]. As a corollary, we give an alternate proof of V. M. Lew's theorem that 
a finitely generated group G containing an infinite, finitely generated, subnor- 
mal subgroup of infinite index is semistable at oo. So, many previously known 
semistability and simple connectivity at oo results for group extensions follow 
from the results in this paper. If : H — > H is a monomorphism of a finitely 
generated group and 4>(H) has finite index in H, then H is commensurated in 
the corresponding ascending HNN extension, which in turn is semistable at oo. 



1 Introduction 

Given a group G and a subgroup H of G, the element g of G is in the commensurator of 
H in G (denoted Comm(H, G)) if gHg^ 1 D H has finite index in both H and gHg~ x . 
In the mid-1960's, A. Borel [1J proved a series of results that highlight the critical 
nature of commensurators in the structure of semisimple Lie groups. These results 
were extended by G. A. Margulis [T7] in 1975. If G is the commensurator of Q in 
G, then Q is commensurated in G. In particular, if H is normal in G, then H is 
commensurated in G. In [3] we develop the basic theory of commensurated subgroups 
and show this theory closely parallels the theory of normal subgroups of a group, but 
with subtle differences. 
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A locally-finite, connected CW-complex X is semistable at oo if any two proper 
maps r, s : [0, oo) — > X which converge to the same end are properly homotopic. The 
early ideas of R. Lee and F. Raymond [15] and F.E.A. Johnson [TJ] on the 'fundamental 
group of an end' were instrumental in extending the idea of semistability at oo of a 
space to the notion of the semistability at oo for a finitely presented group. The best 
reference for the fundamentals of the subject of semistability at oo is R. Geoghegan's 
book [9]. Many classes of finitely generated groups are known to be semistable at oo 
(see [18], [20], [21], [22] and [23] for instance). It is unknown if all finitely presented 
groups are semistable at oo. If a finitely presented group G is semistable at oo, then one 
can define invariants for G, such as the fundamental group at an end of G independent 
of choice of basepoint ray in some associated space. The idea of semistability at oo is 
also of interest in the study of cohomology of groups. R. Geoghegan and M. Mihalik 
have shown ([10]) that if the group G is finitely presented and semistable at oo, then 
H 2 (G,7jG) is free abelian. It should be noted that a basic unsolved problem in the 
study of group cohomology is whether or not H 2 (G,7^G) is free abelian for all finitely 
presented groups G. 

The study of ends of groups was started by H. Freudenthal [7] and H. Hopf [T2] . 
A finitely generated group G has either 0, 1, 2, or an infinite number of ends. It is 
elementary to see that finitely presented groups with either or 2-ends are semistable 
at oo. By [21] and Dunwoody's accessibility theorem [5] the semistability question for 
finitely presented groups reduces to the question of whether or not all 1-ended finitely 
presented groups are semistable at oo. 

The strongest result to date in this subject is the following combination result. 

Theorem 1 (M. Mihalik, S. Tschantz [24J ) IfG = A* H Bisan amalgamated 
product where A and B are finitely presented and semistable at oo, and H is finitely 
generated, then G is semistable at oo. If G = A*h is an HNN- extension where A is 
finitely presented and semistable at oo and H is finitely generated, then G is semistable 
at oo. 

This result generalizes to the obvious statement about graphs of groups and was 
used by Mihalik and Tschantz in [25], to prove that all one relator groups are semistable 
at oo. It should be noted this result is non-trivial when A and B are free groups. 

All word hyperbolic groups are semistable at oo (see [2H]). R- Geoghegan has shown 
that a 1-ended CAT(O) group G is semistable at oo if and only if some (equivalently 
any) visual boundary for G has the shape of a locally connected continuum [8J. It is 
elementary to construct a semistable at oo, 1-ended CAT(O) group with non- locally 
connected boundary. E.g the direct product of the integers with the free group of 
rank 2 has visual boundary the suspension of a Cantor set - a non-locally connected 
space, but with the same shape as the Hawaiian earring, which is a locally connected 
space. In [22], a notion of semistability at oo for a finitely generated group is defined 
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that generalizes the original definition (i.e., a finitely presented group is semistable 
at oo with respect to the alternative definition if and only if it is semistable at oo 
with respect to the original definition). With this more general definition, the finitely 
generated analogs to the main results obtained in [18] and [20] are quite apparent. 
In fact, this more general definition is used to show certain finitely presented groups 
are semistable at oo (see [22] )• In his Ph.D dissertation, Vee Ming Lew proved that 
if G is a finitely generated group containing an infinite, finitely generated subnormal 
subgroup H of infinite index in G, then G is 1-ended and semistable at oo. 

Lew's proof of this theorem generalizes arguments used in the proofs in [18] and 
|20j . Our main theorem is used to produce an alternative proof of Lew's theorem. 

Theorem 2 (Main Theorem) If a finitely generate group G has an infinite finitely 
generated commensurated subgroup Q, and Q has infinite index in G, then G is one- 
ended and semistable at oo. If additionally, G and Q are finitely presented and either 
Q has one end or the pair (G, Q) has one filtered end, then G is simply connected at 
oo. 

As an example, the cyclic subgroup (x) of the Baumslag-Solitar group B(m, n) = (x, t : 
t~ 1 x m t = x n ) (for non-zero integers m,n), is commensurated in B(m,n). 

A connected CW-complex X is simply connected at oo if for each compact set C 
in X there is a compact set D in X such that loops in X — D are homotopically 
trivial in X — C. Simple connectivity at oo implies semistability at oo. As with 
semistability at oo, the idea of simple connectivity at oo can be extended from spaces 
to finitely presented groups and if G is finitely presented and simply connected at oo 
then H 2 (G,7jG) is trivial. In his thesis [28] . L. Siebenmann developed the idea of 
simple connectivity at oo to give an obstruction to finding a boundary for an open 
manifold. In [15], R. Lee and F. Raymond, used the idea of the simple connectivity 
at oo of a group in order to analyze manifolds covered by Euclidean space. In [13], B. 
Jackson proves: 

Theorem 3 (B. Jackson) Suppose 1— > H — > G — > K — > 1 is a short exact sequence 
of infinite finitely presented groups and either H or K is 1-ended, then G is simply 
connected at oo. 

In [1], M. Davis constructs examples of aspherical closed n-manifolds for n > 4, 
that are not covered by M. n . In fact, Davis argues that the fundamental groups of his 
manifolds are semistable at oo, but not simply connected at oo (and hence not covered 
by M n ). All of Davis' group are subgroups of finite index in finitely generated Coxeter 
groups. In [23], Mihalik shows all Artin and Coxeter groups are semistable at oo. 
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2 Commensurable Preliminaries 



If S is a finite generating set for a group G, T(G, S) the Cayley graph of G with respect 
to S, and H a subgroup of G, then for any gi,g 2 G G, the Hausdorff distance between 
gxif and #2-^, denoted D s (giH, g 2 H), is the smallest integer .K" such that for each 
element h of H the edge path distance from g\h to #2 H in T is < K and the edge path 
distance from g 2 h to gi-ff in V is < If no such K exists, then Ds{g\H, g 2 H) = oo. 
In [3] we prove the following geometric characterization of commensurated subgroups 
of finitely generated groups. This characterization is the working definition of com- 
mensurated subgroup in this paper. 

Proposition 4 Suppose S is a finite generating set for a group G and H is a subgroup 
of G, then g G G is in Comm(H,G) iff the Hausdorff distance D s (H,gH) < oo iff 
DsiH^gHg- 1 ) < oo. 

In particular, a subgroup Q of a finitely generated group G is commensurated in G 
iff the Hausdorff distance Ds(Q,gQ) is finite for all g G G iff Ds(Q, gQg^ 1 ) is finite 
for all g G G. 

Suppose G is a group with finite generating set S and if is a subgroup of G. Let 
A(5, H, G) be the graph with vertices the left cosets gH of G and a directed edge 
(labeled s) from gH to fH if for some s G S and hx,h 2 G H, we have gh\sh 2 = f. 
(Equivalently, in the Cayley graph T(S, G), there is an edge labeled s with initial point 
in gH and end point in fH.) Basically, A is a (left) Schreier coset graph. Note that A 
may have several edges labeled s at a vertex. 

The following result appears in 

Proposition 5 Suppose G is a group with finite generating set S and Q is commen- 
surated in G. Then the graph A(S,Q,G) is locally finite and G acts (on the left) 
transitively on the vertices of A and by isometries (using the edge path metric) on A. 
For F(S,G) the Cayley graph of G, the projection map p : T(S, G) — > A(S,Q,G) re- 
spects the action of G and induces a bijection from the filtered ends ofT(S,G) to the 
ends of A(S,Q,G). The graph A(S,Q,G) has 0,1,2 or infinitely many ends. 

3 Semistability Preliminaries 

Much of the groundwork for studying the notion of semistability for a finitely presented 
group has appeared in [13], [15], and [18] and is well organized in [8]. We will recall 
some of the ideas presented in these papers to set the notation for future use. 

A continuous function / : X — > Y is proper if for each compact subset C of Y, 
f~ l {C) is compact in X. A proper map r : [0,oo) — > X is called a ray in X. If K 
is a locally finite, connected CW-complex, then one can define an equivalence relation 
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~ on the set A of all rays in K by setting r ~ s if and only if for each compact set 
C C K, there exists an integer N(C) such that r ( [N(C), oo)) and s([iV(C), oo)) are 
contained in the same unbounded path component of K — C (a path component of 
K — C is unbounded if it is not contained in any compact subset of K). An equivalence 
class of Aj ~ is called an end of K, the set of equivalence classes of A/ ~ is called the 
set of ends of K and two rays in K, in the same equivalence class, are said to converge 
to the same end. The cardinality of Aj ~, denoted by e(K), is the number of ends of 
K. 

If G is a finitely generated group with generating set S, then denote the Cay ley 
graph of G with respect to S, by T(G, S). We define the number of ends of G, denoted 
by e(G), to be the number of ends of the Cayley graph of G with respect to a finite 
generating set (i.e., e{G) = e(r(G, S)). This definition is independent of the choice of 
finite generating set for G. If G is finitely generated, then e(G) is either 0, 1, 2, or is 
infinite (in which case it has the cardinality of the real numbers). We let * denote the 
basepoint of T(G, S), which corresponds to the identity of G. 

If /, g are rays in K, then one says that / and g are properly homotopic if there is 
a proper map H : [0, 1] x [0, oo) — > K such that if|{o}x[o,oo) = / and if |{i} x [o,oo) = g- 
If f(0) = g(0) = v, one says / and g are properly homotopic relative to v (or rel{v}) if 
additionally, if |[o,i] x {o} = v - 

Definition 1. A locally finite, connected CW-complex K is semistable at oo if any 
two rays in K converging to the same end are properly homotopic. 

In (18] (Theorem 2.1) and [20] (lemma 9) M. Mihalik proves several notions are 
equivalent to semistability. In [TH] the space considered is simply connected, but simple 
connectivity is not important in that argument. Mihalik's proofs give the following 
result. 

Theorem 6 Suppose K is a locally finite, connected and 1-ended CW-complex. Then 
the following are equivalent 

1. K is semistable at oo. 

2. For any ray r : [0, oo) — > K and compact set C , there is a compact set D such 
that for any third compact set E, and loop a based on r and with image in K — D, 
a is homotopic rel{r} to a loop in K — E. 

3. For any compact set C there is a compact set D such that if r and s are rays 
based at v and with image in K — D, then r and s are properly homotopic rel{v}, 
by a proper homotopy in K — C . 

If K is simply connected then a fourth equivalent condition can be added to this list: 
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4- If r and s are rays based at v, then r and s are properly homotopic 
rel{v}. 

Example 1. Note that the 1-ended CW-complex obtained by attaching a loop at 
to the interval [0, oo) is semistable at oo. Consider a ray r which maps [0, oo) 
homeomorphically to [0, oo) and a ray s which maps [0, 1] once around the loop and 
then maps [1, oo) homeomorphically to [0, oo). Clearly r and s are properly homotopic, 
but not by a proper homotopy rel{0}. 

The following fact is proved by B. Jackson in [13] 

Theorem 7 Suppose X andY are locally finite, connected CW-complexes with 7ii(X) = 
7Ti(y). Then the universal cover of X is semistable at oo iff the universal cover ofY 
is semistable at oo. 

Definition 2. If G is a 1-ended, finitely presented group, and X is some (equivalently 
any) finite two dimensional CW-complex with fundamental group G, then we say G is 

semistable at oo if the universal cover of X is semistable at oo. 

We now define the notion of semistabilty for a finitely generated group as in [22] We 
give the definition for 1-ended groups since this is what we are interested in. Suppose 
G is a 1-ended finitely generated group with generating set S = {gi,<?2, • • • ,9n} and 
let T(G, S) be the Cayley graph of G with respect to this generating set. Suppose 
{«!, ct2, • • • , a m } is a finite set of relations in G written in the letters {gf, g^, ■ ■ ■ , g^}- 
For any vertex v G T(G,S), there is an edge path cycle labeled at v. The two 
dimensional CW-complex T^ G S )(ai, . . . , a m ) is obtained by attaching to each vertex of 
r(G, S), 2-cells corresponding to the relations ax, . . . , a n . 

In [22] it is shown that if S and T are finite generating sets for the group G, and 
there are finitely many S'-relations P such that rWs)(P) is semistable at oo then there 
are finitely many T-relations Q such that TtG,T)(Q) is semistable at oo. Hence the 
following definition: 

Definition 3. We say G is semistable at oo if for some finite generating set S for G 
and finite set of S'-relations P, the complex T(g,s){P) is semistable at oo. 

Note that if G has finite presentation (S : P), then G is semistable at oo with 
respect to definition 2 iff G is semistable at oo with respect to definition 3 iff T(g,s)(P) 
is semistable at oo. 

Lemma 2 of [22J is as follows: 

Lemma 8 Suppose the finitely generated group G is 1-ended and semistable at oo. If 
S is a finite generating set for G and P is a finite set of S -relations in G such that 
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F(g,s)(P) is semistable at oo, then there is a finite set Q of S relations such that: if 
r and s are rays in T^g,s){P U Q), with r(0) = s(0) then r is properly homotopic to s 
re/{r(0)}. 

Remark 1. Using the third equivalent notion of semistability in theorem |6j it can 
be shown that in fact the set of relations Q in the previous lemma are unnecessary in 
order to draw the same conclusion. I.e. If T(g,s){P) is semistable at oo, and r and s 
are rays in T(g,s){P), with r(0) = s(0) then r is properly homotopic to s re/{r(0)}. 

By an edge path ray in K, we mean a proper map r : [0, oo) — > K such that for each 
positive integer n, r|r n _i in i is a homeomorphism to an edge of K. 

If G is finitely generated with finite generating set S, then any edge path ray, 
r : ([0, oo), {0}) — > (T(G, S),*), can be represented as (ei, e 2 , . . .) at * with e^ G S^, and 
Ci the label of the i th edge of r. Any edge path (ei, e 2 , . . . , e k ) of T(G, S) corresponds to 
some group element e\d 2 ■ ■ ■ e' k where e\ G S ± . But determining an edge path in T(G, S) 
from some word e^e^ . . . e' k requires a specified basepoint, since the path (e[, e' 2 , . . . , e' k ) 
at a vertex v determines a different edge path than {e' x ,e' 2y . . . ,e' k ) based at another 
vertex w. Note that these edge paths differ by a covering transformation taking v 
to w. By the Star of a subcomplex A contained in a locally finite, connected CW- 
complex K, denoted St(A), we mean the subcomplex of K consisting of the union 
of all 1-cells of K that intersect A along with any ra-cell all of whose vertices lie in 
St(A). Note then that A C St(A) and if A is a finite subcomplex, then St(A) is a finite 
subcomplex by the local finiteness of K. We recursively define the Nth Star of A for 
N = 1,2,3, ... by St N (A) = S , t(5 , t JV ~ 1 (A)) where St°(A) = A. When it is not clear 
what the over-complex might be we use the notation St(A, K) to denote the Star of A 
in K. 

Since any ray r : [0, oo) — > K is properly homotopic to an edge path ray, we may 
concentrate on edge path rays when dealing with the semistability of a complex. 

If e is an edge in K and (ei, e 2 , e 3 , . . .) is an edge path in K based at the terminal 
point of e, then one denotes by e * (ei, e 2 , e 3 , . . .) the edge path given by e followed by 
(ei,e 2 ,e 3 , . . .). 

Definition 4. For a group G with finite generating set S and a subset T of S, we say 
an edge path in T(G, S) is a T-path if each edge of the path is labeled by an element 
of T ± . If the path is infinite and proper we call it a T-ray. 

4 Proof of Semistability in the Main Theorem 

The 1-ended part of our main theorem is straightforward: 
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Proposition 9 Suppose Q is an infinite finitely generated commensurated subgroup of 
infinite index in a finitely generated group G. Then G is 1-ended. 

Proof: Let S be a finite generating set for G, containing a generating set for Q. Let 
T = T(G, S) and T(Q) = T(Q, S fl Q). Suppose C is a finite subcomplex of T. Only 
finitely many translates giT(Q), . . . , g n T(Q) intersect C non-trivially. Choose D a finite 
subcomplex of V such that C C D and for each i, D contains the bounded components 
of giY{Q) — C . Choose g G G such that gT{Q) fl C = 0. It suffices to show that for 
any vertex v of T — D there is an edge path in T — C connecting v to gT(Q). Say 
v G hT{Q) and the Hausdorff distance from hQ to gQ in T is K. Note that the vertices 
of kT(Q) are kQ. By the choice of D, there is an edge path a in hT(Q) — C from v to 
w G hT(Q) - St k (C). Choose a path (5 of length < K from to to gT(Q). Then (a, /3) 
is a path from v to <?r((5) avoiding C. □ 

For the remainder of the proof, Q = {qi, q 2 , ■ ■ ■ , q n } is a finite generating set for 
Q and S = {q±, q 2 , ■ ■ ■ , k 2 , . . . , k t } is a generating set for G where fcj G" Q. Let 

/C = {ki, . . . , k t }. Our hypothesis states that for each g G G, the Hausdorff distance 
between Q and is finite in T(G, S). 

Consider the left (Scherier) coset graph A(S, Q, G) with vertex set, the set of all 
cosets gQ in G. A directed edge labeled s will have initial vertex g±Q and terminal 
vertex g 2 Q if there is an edge labeled s in T(G, S) beginning in giQ and ending in g 2 Q. 
By proposition [5j A(S,Q,G) is locally finite. There is a quotient map p : T(G, S) — > 
A(S, Q, G) respecting the left action of G on these graphs, such that each edge labeled 
by an element of Q is mapped to a point. 

Lemma 10 Suppose S is a finite generating set for the group G and Q is a finitely 
generated commensurated subgroup of G (with generating set a subset of S). There 
is an integer F such that if gQ and hQ are distinct cosets (vertices) of A(S,Q,G) 
connected by an edge labeled s G S' ±1 , then for each v G gQ C T(S, G) there is a Q-path 
a at v in T(S, G) of length < F such that the path (a, s) ends in hQ. 

In particular: Suppose a = (ei,e 2 ,...) is an edge path (possibly infinite) at v G 
A(S,Q,G) (with i th edge labeled ti) and v' is a vertex ofT(G,S) such that p{v') = v 
(equivalently v'Q = v), then there is an edge path a' = (a' Q , e±, a'i, e±, . . .) at v' with 
a[ a Q-edge path of length < F such that the edge path (determined by) pa' is a. I.e. 
there is (Q,F)- "approximate" path lifting for p. 

Proof: Suppose v G gQ and the edge labeled s at v ends in hQ. By translation, we 
assume t> = lGG,g = l and h = s. As Q is commensurated in G, sQs~ 1 (lQ has finite 
index in Q. Hence there is an integer F s , such that for any vertex w G Q, there is a Q- 
edge path in T(S, G) of length < F s from w to a vertex w' of QHsQs^ 1 . As w' G sQs -1 , 
w's G sQ. I.e. the edge labeled s at w' ends in sQ. Let F = max{F s } sGS ±i. □ 
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Remark 2. For a and a' as in Lemma 10, we call a 1 a (Q , F)- approximate lift of a. 



Note that lemma 10 does not imply that if v and w are vertices of the same coset uQ 
then there are approximate lifts of a path a at p(v) G A(S, Q, G) to v and w that are 
G translates of one another in T(G, S). 

The next lemma basically has the same proof as lemma 3 of [20J. 

Lemma 11 For each vertex v of A(S, Q, G), there is an edge path ray s v at v, such that 
for any finite subgraph C of A(S, Q, G) only finitely many s v intersect C . Furthermore, 
if w G v = wQ let s w be a (Q, F) -approximate lift of s p ( w ) to w G T(G, S) then 

i) for any finite subgraph D ofT(G,S) there are only finitely many vertices w G 
T(G, S) such that s w intersects D non-trivially, and 

ii) for any w G G, only finitely many vertices z of s w are such that zQ intersects 
D non-trivially. 

Proof: If Q is a locally finite infinite graph then for each vertex v of Q there is an edge 
path ray s v at v, such that for any finite subgraph C of Q , only finitely many v are 
such that s v intersects C. (The idea is this: Choose a base vertex x. For any integer 
n > 0, Q — St n (x) has only finitely many components. For the finitely many vertices v 
in St(x) or a bounded component of Q — St(x) choose s v to be an arbitrary edge path 
ray at v. If v is a vertex of St 2 (x) or of a bounded component of Q — St 2 (x), and s v is 
not defined, then v belongs to an unbounded component of Q — St(x). Choose s v to 
be an edge path ray at v in Q — St(x). Continue.) Now pick such edge path rays for 
the vertices of A(S,Q,G). 

As p(s w ) = s p ( w ), s w intersects D iff s p t s ^ intersects p(D). Hence, we may finish 
the proof of i), by showing at most finitely many vertices v of a coset gQ are such 
that s v intersects D. Otherwise, there are infinitely many distinct vertices fi,t>2, • • • 
in gQ C T(G, S) such that each edge path ray s Vi passes through the vertex d of 
D. In A(S,Q,G) write the edge path ray s 9 q = (ei,e2, . . .). By lemma 10, we may 
write s Vi = (a^i, ex, a^, e 2 , . . .) in T(G, S), where a^j is a Q-edge path of length < F. 
Let n(i) be such that some vertex of a i>n ^) is d. Since the Vi are distinct and the 
length of each cty is < F, the sequence of integers {n(l), n(2), . . .} is unbounded. But 
then the initial vertex of e n i^ (on s 9 q = {ex,e^, ■ ■ .)) is p(d). This is impossible since 
s g Q = (ei, &2i ■ ■ •) is proper, and %) is proved. 

Part ii) follows immediately from the fact that p(s w ) = s p r w ^, a proper map. □ 



By lemma 10, if two distinct cosets gxQ and of G are connected by an edge in 
r(G, S) then they are of Hausdorff distance < F. Choose M such that if two vertices 
of Q in T(G, S) are within 2F + 1 of one another, then their Q-distance is < M. Let 
P be the set of all ^-relations in G of length < 2F + 1 + M. Let f be r (GiS) (P). 

The next result is lemma 2 of 1201. 
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Lemma 12 At each vertex v ofT(G, S) there exists a Q-ray q v such that for any finite 
subcomplex C in T(G, S), there are only finitely many vertices v such that q v meet C . 
□ 

For each S'-relation r of G, consider the /C-word r/c obtained by eliminating from 
r, the Q-letters (and their inverses). If v is a vertex of T(G, S) and a the edge path 
loop corresponding to r at v, then p(a) (in A(S, Q, G)) has labeling r^. Let A(S, Q, G) 
be the 2-complex obtained from A(S, Q, G) by attaching a 2-cell to each loop pr (with 
label rjc) where r is a loop of T(G, S) of length < 2F + M + 1 (only one 2-cell for a 
given such loop in A(S, Q, G)). Then A(S, Q, G) is locally finite and there is a natural 
map p : T(G, S) — > A(S, Q, G) extending p and respecting the action of G. 

Lemma 13 If k £ K,^ 1 labels an edge of V from v to w and r = (ei, e 2 , . . .) is a 
Q-ray at v, then r is properly homotopic rel{v } to k * (/ 1; f 2 , . . .), for f 2 , . . .) a 
Q-ray at w, by a homotopy H with image a subset of St 2F+M+1 (Im(r),T), and the 
image of p o H is a subset of the finite complex St(p(k)). 

Proof: Let i>$ be the terminal vertex of e^. Let Vo = v, wo = w, «o be the empty 
path. For each i > 1, lemma [To] implies there is a Q-edge path a, of length < F at 
Vi so that (ati,k) ends at Wi G fcQ. Note that in T the distance from W{ to w^+i is 
< 2F + 1. For % > 1, let /j be a Q-edge path in T of length < M from u>j_i to Wj. 
The loop («j, fc, A; -1 ^^, e^) has length < 2F + 1 + M and so bounds a 2-cell of 
T. Hence (ei, e 2 , . . .) is properly homotopic to k * (/i, / 2 , . . .) by a homotopy H with 
image in St 2F+1+M (Im(r)), T). As each a.^ and each /j is a Q-word, p o H has image 
in St(p(k)). □ 

Recall, for each vertex t> G T, s v is a (Q, F)-approximate lift of s p / v ) (see lemma 



11) 



Lemma 14 Suppose D is a finite subcomplex ofT. Then there exists a finite complex 
E\{D) C T such that if b — (ei, e 2 , e^, . . .) is a Q-ray at v with image in Y — E\(D), 
then b is properly homotopic rel{v} to s v by a homotopy in T — D. 



n here are only finitely many 
11 intersect St(p(D)), non- 



Proof: Let L — 2F + M + 1 (the constant of lemma jl3|). ' 
vertices w G A such that the edge path rays s w of lemma 
trivially. Call these vertices j/i, y 2 , ■ ■ ■ , Ui- Since each s Vi is proper, there are integers Jj 
such that each edge of the ray s yi following the J* h -edge is in A — St(p(D)). Let J be 



the maximum Jj for i = 1,2, ... ,1. By lemma 11 if w is any vertex of T, and e is the 
j th -edge of s w for j > FJ, then /5(e) = d (or a vertex of d) for <i the fc i/! -edge of s p ( U) ) 
for some k > J. By the definition of J, d does not intersect St(p(D)) and so p(e) does 
not intersect St(p(D)). In particular, 
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(*) If w is any vertex of f , and e is the j th -edge of s w for j > FJ, then p(e) C 
A-St(pD). 

Let Ei(D) be a compact subcomplex of T such that St FJL (D) C Ei(D) and such 
that Ei(D) contains the finite set of vertices u in T such that s„ intersects St FJL (D). 
Assume b and u satisfy the hypothesis of the lemma. The edge path ray s v (in T — 
St FJL (D)) has the form (a , ci, «i, c 2 , . . .) where a, is a Q-path of length < F and q 
is a /C-edge. Here s„ is a (Q, F)-approximate lift of s p ( v ) = {d x ,d 2 , . . .) (where d { has 
the same label as Cj). 

Let Vi,Wi be the initial and terminal vertices of c*, respectively. Let bo be the Q- 



edge path ray (a ,b). By Lemma 13, b is properly homotopic rel{v{\ to ci * &i, 
where bi is an Q-ray at w±, by a proper homotopy Hi with image in St L (Im(b )). In 



particular, 61 has image in f-St^ FJ -^ L (D). Again by Lemma \m (cti ,bi) is properly 
homotopic rel{v2} to C2 * b 2 , where 62 is a Q-edge path ray, by a proper homotopy 
i?2 with image in St L {Im{bi)) C f - St( FJ - 2 ^ L {D). Iterating the above process, the 
Q-ray (aj , bj) is properly homotopic rel{vj + i} to c J+1 * frj+i, where is a Q-ray, 
by a proper homotopy Hj + i with image in St L (Im(bj)). Let if be the homotopy of b 
to s u obtained by patching together these Hi. For i < FJ, Hi has image in T — D. By 



lemma 13, p° Hj has image in St(p(cj)). By (*), if j > FJ then p(cj) misses St(p(D)). 
So St(p(cj)) misses p(D). For all positive integers j, Hj misses D and H misses D. 

It remanins to show that if is a proper. Let C C T be a finite subcomplex. Since 
p(s v ) is proper in A, there exists an integer R such that if j > R, then p(cj) misses 
St(p(C)). As p o ifj has image in St(p(cj)), Hj misses C when j > R. Since only 
finitely many of the proper homotopies Hj have image that intersect an arbitrary finite 
subcomplex C, H is proper. □ 

Lemma 15 Suppose D C T is compact. Then there exists a compact set E 2 (D) C F 
such that if e is an edge in T — E 2 (D) from v to w, then the Q-ray q v is properly 
homotopic to e * q w rel{v }, by a proper homotopy inT — D. 



Proof: Again let L = 2F + M + 1 (the constant of lemma 13). Let E 2 (D) be a compact 
subcomplex of T containing St L (Ei(D)) and the finite set of vertices x such that q x 



intersects St L (Ei(D)). If e £ K ±l , then by lemma 13, q v is properly homotopic to e* f3 
rel{v}, where /3 is a Q-ray at w, and this homotopy has image in St L (Im(q v )). In 



particular, j3 avoids Ei(D). By Lemma 14, j3 and q w are properly homotopic rel{w} 



to s w by proper homotopies in V — D. Combining these homotopies gives the result. 
If e £ Q then lemma 14 implies q v and e * both properly homotopic 



rel(v), to s v by a proper homotopy in T — D. Combining homotopies gives the desired 
homotopy. □ 

Lemma 16 Suppose s = (si, s 2 , S3, . . .) is an edge path ray at a vertex v in T. Then s 
is properly homotopic to q v rel{v}. 
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Proof: Choose a sequence of compact subcomplexes {Cj}?^ such that (Ji^i Q = 
Cj is contained in the interior of Cj + i, and such that Cf+i contains E 2 {Ci). Let t>j 
be the endpoint of s^. Define if : [0, oo) x [0, oo) — > T as follows: If i? is the largest 
integer such that the edge misses Cr, then by definition of Cr, q Vi l is properly 
homotopic rel{v^i} to Sj * by a proper homotopy ifj, missing Cr_x. Define if on 
[z — 1, i] x [0, oo) to be ifj. 

In order to check that if is proper, it suffices to show that for any compact set 
C C T only finitely many if,- intersect C. This follows from the fact that C C C ; for 
some index i. Since s is proper, there is an integer W(i) such that for all j > Wi, Sj 
lies in T — C i+ i. So if, avoids C. Therefore if is proper. □ 

This completes the semistability part of our main theorem. 

If if is a group and <fi : H — >• if is a monomorphism the group with presentation 
(t, if : for all h e if) is called the ascending HNN extension of if by and 

is denoted if*,/,. The main theorem of [19] states that if if is a finitely presented 
group and (j) : if — > if a monomorphism, then the ascending HNN extension ff*^ 
is 1-ended and semistable at oo. Consider a general finite presentation of the form 
(t, hi, . . . , h n : ri, . . . , r n , t~ 1 hit = wi, . . . , t~ l h n t = w n ) where and Wi are words 
in {hf 1 , . . . , h^ 1 } for all i. The group G of this presentation is the ascending HNN 
extension H*^ where if is generated by {hi, . . . , h n } and is the monomorphism 
<p : ff — > if , where <p(hi) = Wi for all i. While G is finitely presented it would seem 
rare that the finitely generated group if would be finitely presented. It has long been 
suggested that ascending HNN extensions of this form may be a good place to search 
for non-semistable at oo, finitely presented groups. In [3], we show that if if is finitely 
generated and the image of the monomorphism <p : if — > if has finite index in if, 
then if is commensurated in if As a direct consequence of this result and our main 
theorem we have: 

Corollary 17 Suppose if is a finitely generated group and (p : H H a monomor- 
phism such that 0(if ) has finite index in if then the ascending HNN extension if *^ is 
semistable at oo. 

5 A Theorem of Lew 

Our goal in this section is to give an alternate proof of a theorem of V. M. Lew. 

Theorem 18 (V. M. Lew) Suppose if is an infinite finitely generated subnormal 
subgroup of the finitely generated group G and if has infinite index in G. Then G is 
1-ended and semistable at oo. 
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Proof: Suppose k > and H = N < Aq < A^ 2 < . . . < -A^ = G is a subnormal series. 



For G {1,2} and G finitely presented, theorem 18 is proved in [T8] and [20]. Those 
proofs easily generalize to the finitely generated case. The result that G is 1-ended 
can be concluded from results in [2] or [27]. A geometric proof of this fact appears in 
[To] . We may assume that (G : N k ^i) = oo as G is semistable at oo iff any subgroup 
of finite index is semistable at oo. 

Let H = {hi, h 2 , . . . , h n } be a finite generating set for H. Now, G has generating 
set S = {hi, h 2 , . . . , h n , ai,a 2 , . . . , a m , ki, k 2 , ■ ■ ■ , k t } where, under the projection map 
p : G ->■ G/N k -i, p{ki), . . ., p{kt) generate GjNk-x and the set {hi, . . . , h n , a x , . . . , a m } 
is a subset of N k _i. Let /C = {k\, . . . , k t }. We also assume that conjugates of the 
hiS by the kj's are among oi, . . . ,a m with the corresponding defining relations, say 
kihjki~ l = ajj, and k~ l hjki = 6^ for i = 1, 2, . . . , t and j = 1, 2, . . . , n so that a^-, 6^ G 
{ai, 02, • • • , a m }- Define Q to be this set of conjugation relations. 

Q = {kihjk~ x a^ , k~ l hjkib~^ : i = 1, . . . , t and j = 1, . . . , n} 

Let A be the subgroup of N k -i generated by A = {hi, . . . , h n , a\, . . . , a m }. Let 
Ai = Ni fl A for i G {1, . . . , n — 2}. Then the subnormal sequence 

H = A <Ai< - ■ ■< A k - 2 < A 

has length k — 1. The proof splits naturally into the two cases of whether or not H has 
finite index in A. In the case H has finite index in A we give a straightforward argument 
showing that H is commensurated in G and by our main theorem G is semistable at 
oo. Note that if k — 1 this is the only case (since A G Nq = H). So when the proof 
of the first case is concluded, we are in position to apply an induction argument (with 
base case in hand) to the remaining case. 

Suppose H has finite index in A. Each point of T(A,A) is within a bounded 
distance of aH for any a G A. In particular the Hausdorff distance between H and aH 
is bounded. 

If k G JC and z G kH then z = kh for some h G H. Note that khk^ 1 G A (it is 
a product of the af^ or bf^). Since if has finite index in A, this point is close to H. 
As each point of kH is close to H, left multiplying by k~ x shows that each point of H 
is close to k~ l H for all k G K . We have H is commensurated in G. The conditions 
of our main theorem are satisfied and so in the case H has finite index in A, G is 
semistable at oo. 

Now suppose H has infinite index in A. The subnormal sequence H = Nq < Ni < 
■ ■ ■ < Nk-i < G has length k. Case 1 (or Mihalik's theorem [18]) shows that if k — 1 
then G is semistable at oo. Inductively, we assume that if G' is finitely generated and 
has a subnormal sequence of H' = < N[ < ■ ■ ■ < N' k _ 2 < G' of length k — 1 such that 
if' is finitely generated and has infinite index in G' then G' is semistable at oo. 
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In our case, H has infinite index in A, and the k — 1 length subnormal series 
H = Aq < A\ < ■ ■ ■ < Ak~2 < A implies that A is semistable at oo. Hence we may choose a 
finite set of .4.- relations P so that T(a,a)(P) is semistable. By using lemma [8] or remark 
1, we may assume that if r and s are ^4-rays at v in T^^(P) then r and s are properly 
homotopic rel{v} in T^,A)(P)- m this case, let T be T^ GS )(P\JQ) (where Q is the set 
of conjugation relations defined at the beginning of this proof). 

If v G G (so v is a vertex of F) and C v is a compact subcomplex of vT(a,a){P) C T 
there is a compact subcomplex L>„ of vT(a,a){P) such that if r and s are edge path 
rays at w G vT(a,a)(P) — D v then r and s are properly homotopic rel{v} by a proper 
homotopy whose image does not intersect C v . Hence if C is a compact subcomplex of T 
and we let C v = Cf]vT^A,A){P) (f° r the finite set of vertices v such Cr\vT(A,A){P) 0) 
and let D = UD V , then any two ^4-rays r and s at w G uFm ^^P) — £) are properly 
homotopic re/{w} in F — C. 

We use ?^-rays r v , as defined in lemma [T2| 

Choose a sequence of compact subcomplexes {C i } < ^ 1 of T satisfying the following 
conditions: 

i- lXiCi = f 

2. St(Ci) is contained in the interior of Cj + i, and the finite set of vertices v such 
that r v intersects C,, is a subset of Cj +X . 

3. If r and s are ^4-rays both based at a vertex t> with images missing Cj, then r 
and s are properly homotopic rel{v } by a proper homotopy missing Cj_i. 

For convenience define Cj = for z < 1 and observe that conditions (1), (2), and 
(3) remain valid for all Cj. The next lemma concludes the proof of the second case and 
the theorem. 

Lemma 19 Ifv is a vertex oft, and s = (si, s 2 , . . .) is an S-ray at v then s is properly 
homotopic to r v , rel{v}. 

Proof: Assume that s has consecutive vertices v = v ,Vi,.... By construction, if 
Vj G Cj — Cj_i then r v . avoids Cj_i. Assume j is the largest integer such that Cj avoids 
Si, we will show r Vi _ 1 is properly homotopic to Sj * r Vi rel{v by a proper homotopy 
if; with image avoiding C 3 -_2. 

If Sj G -4. ±x , this is clear by condition (3) with iJj avoiding Cj_i. If Sj G /C ±:L , 
then Sj *r^. is properly homtopic re/{fj_i} to an v4-ray, t Vi _ t (using only 2-cells arising 
from Q) and this homotopy has image in St(Im(si * r v .)) C T — Cj-i. Since t Vi ^ and 
r 1) -_ 1 are .4-rays with images avoiding Cj-i, condition (3) on the sets Cj gives a proper 
homotopy between them re/{fj_i} whose image avoids Cj_2- Patch these two proper 
homotopies together to obtain Hi. 
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Let H be the homotopy rel{v } of s to r v , obtained by patching together the ho- 
motopies Hi. We need to check that H is proper. Let C C T be compact. Choose an 
index j such that C C Cj. Since s is a proper edge path to infinity, choose an index N 
such that all edges after the N th edge of s avoid Cj +2 . Then for all i > N, Hi avoids 
Cj, so H is proper. □ 

This concludes the proof of the theorem. □ 

6 Simple Connectivity at oo 

Recall, a connected locally finite CW-complex X is simply connected at oo if for each 
compact set C in X there is a compact set D in X such that loops in X — D are 
homotopically trivial in X — C . A group G is simply connected at oo if given some, 
equivalently any (see theorem 3 of [15J), finite complex X with 7Ti(X) = G, then the 
universal cover of X is simply connected at oo. 

If G is a group and H a subgroup of G there are various notions for the number of 
ends of the pair (G,H). Chapter 14 of Geoghegan's book [8 J gives a good account of 
these notions. In particular, the idea of the number of filtered ends of the pair (G, H) 
is developed and compared to the standard number of ends of a pair. In any case, the 
number of filtered ends of the pair (G, H) is greater than or equal to the number of 
standard ends of the pair. Proposition 14.5.9 of |8] shows that if if is a normal subgroup 
of G then the number of ends of G/H, the standard number of ends of (G, H) and the 
number of filtered ends of (G, H) are all the same. In [3], we show that if G is a group 
with finite generating set S and Q is a finitely generated commensurated subgroup of 
G, then the number of filtered ends of (G, Q) equals the number of ends of A(5, Q, G). 

Theorem 20 Suppose G is a finitely presented group with finite generating set S, and 
Q is a finitely presented, infinite commensurated subgroup of infinite index in G. If Q 
or A(S,Q,G) is 1-ended, then G is simply connected at oo. 

Proof: Suppose V = (qi, . . . , q a , k\, . . . , kb ■ R) is a finite presentation of the group G 
such that the q% generate the infinite commensurated subgroup Q, no ki is an element 
of Q, and R contains relations R' such that (qi, ■ ■ ■ ,q a '■ R') is a finite presentation of 
Q. Assume that Q has infinite index in G. Let X be the Cay ley 2-complex of V, X the 
universal cover for X and X(Q,v) C X the copy of the universal cover of the Cayley 
2-complex for . . . , q a : R') containing v. Let fC = {ki, . . . , k b } and Q = {q%, . . . q a }. 

Let Ni be an integer such that if cosets gQ and hQ of G are connected by an edge 
in X, then the Hausdorff distance between gQ and hQ in X is < N\. For each relator 
r G R, let r' be the word obtained from r by removing Q letters. For each such (non- 
trivial) r' and edge loop in A(S, Q, G) with edge label r', attach a 2-cell and call the 
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resulting locally finite 2-complex A(S, Q, G). Note that F^S^Cr) is the 1-skeleton of X. 
Extend the map p : T(S,G) — > A(S,Q,G) (see proposition |5J), to p : X — > A (5, Q,G). 
Let C be a finite subcomplex of X. Let <ii > 1 be an integer such that for each vertex 
v of p(C), there is a /C-edge path in A(S, Q,G) of length < di from t> to a vertex 
of A(S', Q,G) — p{C). In particular, for each vertex v of X, there is an edge path 
at v of length < N\di and with end point w such that X(Q,w) PI C = 0. For each 
A; G . . . , A;;,} assume that Q and fcQ are within Hausdorff distance N\. Choose N2 
so that if qi and q 2 are two Q-vertices of X with the edge path distance in X between 
qi and q 2 less than or equal to 2Ni + 1 then the edge path distance between qi and q 2 
in X(Q, qi) is < N 2 . In particular, there is a Q-edge path between qi and g 2 of length 
< N 2 . Choose N 3 such that if a is an edge path loop at * G X of length < 2Ni + N 2 + 1 
then a is homotopically trivial in St N:i (*). 

Lemma 21 Suppose G is a finitely presented group, Q is a finitely presented, infinite 
commensurated subgroup of infinite index in G, V is a presentation of G as above, and 
X is the Cayley 2-complex ofV. If a is a Q-loop in X, with image in X — St 1 1 3 (C) 
then a is homotopically trivial in X — C . 

Proof: We may assume * is the initial vertex of a. If X(Q,v) D C = 0, then as a 
is homotopically trivial in X(Q,v) and we are finished. If X(Q,v) fl C 7^ 0, there 
is an edge path /3 = (bi, . . . ,bk) at v with k < N\d\ and with end point w such 
that X(Q,w) PI C — 0. Let v = v ,...,Vk = w be the consecutive vertices of a. 
For each vertex x of a, there is an edge path of length < Nx from a; to a vertex of 
X(Q, t>i) (if bi is a Q-edge, this path is trivial) and hence a is homotopic rel{0, 1} to 
a loop (61, ai,^ 1 ), where ct\ is a Q-loop in X(Q,b\), by a homotopy in St N3 (im(a)). 
Inductively, a is freely homotopic to a Q-loop at the end point of (3, by a homotopy 
in St kNa (im(a)) CX-C. As X(Q, w) nC = and im(a fe ) cX(Q,w), a fc (and hence 
a) is homotopically trivial in X — C. □ 

Case 1: Q is 1-ended. There are finitely many vertices wx, . . . , w n G X such that 
X(<5,w i )nS't (dlAri+1)Ar3 (C) 7^ 0. AsX(Q,Wi) is 1-ended, there is a compact subcomplex 
D of X such that 5 , tW Ar i+ 1 ) iV 3((7) c anc i f or a n 1 e {1 5 . .. )Ti } an d vertices x,y E 

X(Q, — D, x and y can be joined by a Q-edge path in X(Q, v t ) - St^ dlNl+1 ^ N3 {C). 
Now, suppose a is an arbitrary loop in X — D with initial vertex Choose L a positive 
integer such that if qi and q 2 are vertices of X(Q, *) that are of distance < ATi|a| apart 
in X then they are of distance < L in X(Q, *). Choose E such that any edge path 
loop r at a vertex x of X, of length < Xi|a| + L, is homotopically trivial in St E (x). 
Let ft be a Q-path in X(Q,v) - St^ lNl+1 ^ N3 (C) from u to a point 

u> G X — (St s (C) U St dlNlN3+L (C) U 5t Afl|a| (,D)) 
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Write the edge path a as (ei, . . . , e m ) with consecutive vertices v = v , . . . , v m . As 
w G X(Q,v) there is an edge path t\ of length < iVi from w = w\ to w 2 G X(Q,t>2)- 
Let T2 be an edge path of length < jVj from w 2 to W3 G X(Q,vs). Inductively, r rn is 
an edge path of length < Ni from w m to a vertex w m+ i G X(Q, i>). (Note that T; may 
be taken as the trivial path if is a Q-edge.) As the edge path (tj., . . . , r m ) has length 
< iVi|a|, there is a Q-path A, from w m+ i to w of length < L. By the definition of E, 
the loop r = (n, . . . , r m , A) at ty is homotopically trivial in X — C. Hence, it suffices 
to show that a is freely homotopic to r in X — C. (See figure 1. 




St d ^ N *{C) 

etj.{diNi+l)N 3 IQ\ 



D 



Figure 1 

First note that each vertex of (r 1; . . . , r m ) is in X — D, since the vertex w G X — 
5 , t JVl ' Q: l(Z)). Next, write /?i as the edge path (b±, . . . ,b s ). Let O — e i an d let 0j be 
an edge path of length < N\ from the end point of 6, to a point of X(Q, Vq). Let 
V>i be a Q-edge path of length < N2 from the end point of to the end point of 
0i. (Choose S = 7~i.) Then the loop ipi, (p^ 1 , b~ x ) has length < 2Ni + N 2 + 

1 and is homotopically trivial by a homotopy in the iy 3 -star of the initial point of 
fej. String together these homotopies and we have that the edge path (ef , /?i,Ti) is 
homotopic re/{0, 1} to the Q-edge path {3' 2 = (^i, . . . , by a homotopy with image 
in St^iim^)) C X - St dlNlNs (C) . By the definition of D, there is an Q-edge pathjo 
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with the same end points as f3' 2 and with image in X — St^ dlNl+1 ^ N3 (C) . By lemma 
f3 2 and ^ are homotopic rel{0, 1} by a homotopy in X — C. Continue inductively unti 
/3 m and f3' 1 are defined. Since w G X-^t dl7VliV3+L (C), the path A (of length < L) has 



image m X - St dlNlN3 {C). By lemma mi the Q-loop {0' m+1 , A, /Jf 1 ) is homotopically 
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trivial in X — C. 

Case 2: A(S,Q,G) is 1-ended. The letters N±, N 2 and N 3 remain as in case 1 and 
we recycle letters used for any other constant. 

Given C a finite subcomplex of X. Consider p{C) C A(S, Q, G). Choose D a finite 
subgraph of A(S, Q, G) such that any two vertices of A(S, Q,G) — D can be connected 
by a path in A(S, Q, G) — p(St N3 (C)). For each vertex v of D choose a path a v from v 
to a vertex of A(S, Q, G) — D. If v is a vertex of A(S, Q, G) — D, let a v be the trivial 
path. Let N be the length of the longest path a v for v G D. If v is a vertex of X 
such that p{y) G D let a v be an edge path of the form (/?i, . . . ,/3 m ) where each has 
length < Ni and p(Pi) has the same end points as the i th edge of a p ( v ) (so \a v \ < N^N). 
In analogy with previous terminology, we call a v an ^-approximate lift of a p ( v y If 
p(v) D, let a v be the trivial path. 

Choose an integer M such that if v and w are adjacent vertices of St(D), then 
there is an edge path a v>w in A(S,Q,G) — p(St N:i (C)) of length < M from the end 
point of a v to the end point of a w . Choose an integer B such that if j3 is a X-edge 
path of length < (2N + M)Ni + 1 connecting * (the vertex of X corresponding to the 
identity element of G) to a vertex q G Q then there is a Q-edge path of length < B 
connecting * to q. Choose an integer A such that if (5 is an edge path loop at * of 
length < (2N + M)N 1 + B + 1 then (3 is homotopically trivial in St A (*). 

We next show: If (5 is an edge path loop in X — St A (C), then (5 is freely homotopic 
to a loop (5 by a homotopy in X — C where (5 can be chosen so that for each vertex v 
of ft, p{y) £ p(St Na (C)). If e is a directed edge of X or A(S,Q,G), with initial point 
a and terminal point b, then let [a, b] represent this edge. Suppose f3 is the edge path 
(di, d 2 , . . . , d n ) with consecutive vertices b±, . . . , b n+ \. If (cyclically) neither p(pi) nor 
p{b i+ i) is in D, then let be the single edge dj. Otherwise, p(&j) and p(b i+1 ) belong 
to St(D). In this case, consider the edge path Si = (a^ 1 , dj, a bi+1 ) of X. 

If p(&j) 7^ p(6j + i), the edge path a p ^i),p{b i+1 ) joins the end points of p{5j) and has 
length < M. Let be an iVi-approximate lift of a p (b t ),p(b i+1 ) to the initial point of Si 
(otherwise, let ctj be the trivial path at the initial point of Si). 

Note that the end point of and the end point of Si belong to the same left Q-coset. 
As the length of (a' 1 , Si) is < (2N + M)N X + 1 there is a Q-edge path % of length 
< B from the initial point to the end point of (a' 1 , Si). The loop (7" 1 , a" 1 , Si) has 
length < 2N + M + B + 1 and so is homotopically trivial in X — C (by the definition 
of A). Let fa = (ttj, 7i), for i G {1, . . . , n}. Let (3 be the loop (/?i, . . . , /3 n ). Combining 
homotopies shows that f3 is freely homotopic to (5 by a homotopy in X — C. As p(aij) 
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avoids p{St N *{C)), p0) avoids p(St"*(C)). (See figure 2.) 




Figure 2 

We conclude the proof of case 2 by showing (3 is homotopically trivial in X — C . 
The proof is analogous to the closing argument of case 1. Let v be the initial vertex 
of (3. Choose L a positive integer such that if q± and g 2 are vertices of X(Q, *) that 
are of distance < Ni\f3\ apart in X then they are of distance < L in X(Q,*). Choose 
E such that any edge path loop r at a vertex x of X and of length < N\\fi\ + L, is 
homotopically trivial in St E (x). Let 0i be a Q-path from v to a point w G X — St E (C). 
Write the edge path (3 as (ei, . . . , e m ) with consecutive vertices v = Vi,v 2 , ■ ■ ■ , v m . As 
w G X(Q, v) there is an edge path n of length < iVi from ty to w; 2 G X(Q, ^2)- Let r 2 
be an edge path of length < N\ from w 2 to ^3 G X(Q,f3). Inductively, r m is an edge 
path of length < N% from w m to a vertex w m+ i G u). (Note that Tj may be taken 
as the trivial path if is a Q-edge.) As the edge path (n, . . . r m ) begins and ends in 
A(Q,f) and has length < Nx\j3\, there is a Q-path A, from w m+ i to w of length < L. 
By the definition of E, the loop r = (n, ... , r m , A) at w is homotopically trivial in 
X — C Hence, it suffices to show that a is freely homotopic to r in X — C. 

Each vertex b of /9i is such that p{y) = p(b) G A(S, Q, G) — p(St N3 (C)) and so the 
image of /?i avoids St Na (C). As in case 1, this implies that the path (ejf , Ti) is 
homotopic re/{0, 1} to a Q-edge path /3 2 by a homotopy with image in St Ns (im(ft)) C 
X — C. Each vertex 6 of /3 2 is such that p(6) = p(v 2 ) G A(S r , Q, G) - p(St N *(C)) and so 
the image of /3 2 avoids St N3 (C). The path (e 2 x , /3 2 , r 2 ) is homotopic rel{0, 1} to a Q- 
edge path /3 3 by a homotopy with image in S't iV3 (im(/5 2 )) C X—C. Continue inductively 
until (3 m+ i is defined (as a Q-path from t> to w m+ i). As p(f ) G A (5, Q, G) — p(St N3 (C)), 
the Q-loop A -1 , has image in A(Q,t>) C A — C, and so is homotopically 
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trivial in X — C. (See figure 3.) 



A 




Figure 3 

Combining homotopies produces a null homotopy of (3 with image in X — C . □ 
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